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Abstract. We develop some new topological tools to study maximal 
subgroups of free idempotent generated semigroups. As an application, 
we show that the rank 1 component of the free idempotent generated 
semigroup of the biordered set of a full matrix monoid of size nxn,n > 2 
over a division ring Q has maximal subgroup isomorphic to the multi- 
plicative subgroup of Q. 



1. Introduction 

Let S be a semigroup with non-empty set E = E(S) of idempotents, 
and let e, / S E(S). It is easy to see that if e G Sf U fS, then both ef 
and fe must also be idempotents of S. Products of idempotents of this 
form are referred to as basic products in E. The set E = E(S) relative 
to these basic products forms a partial algebra that has been characterized 
axiomatically as a regular biordered set by Nambooripad [13] in the case that 
S is a (von-Neumann) regular semigroup, and more generally as a biordered 
set by Easdown [3] for an arbitrary semigroup S. The basic products in E 
may be defined in terms of certain quasi-orders on E that are independent 
of the specific semigroup S with biordered set E. We refer to |13j and [1] 
for details of the axiomatic characterization of biordered sets: we will not 
need these details in the present paper. 

Given any (axiomatically characterized) biordered set E, the free idem- 
potent generated semigroup on E is the semigroup IG(E) with presentation 

IG(E) = (E : e.f = ef if ef is a basic product }. 

Since a product of the form e.e = e is clearly a basic product, it is ob- 
vious that IG{E) is an idempotent generated semigroup. A theorem of 
Easdown [5] shows that the biordered set of idempotents of IG(E) is E, 
that is, there is a bijection between E and the biordered set of idempotents 
in IG{E) and these two biordered sets have the same basic products. The 
semigroup IG(E) is a universal object in the category of idempotent gener- 
ated semigroups with biordered set E and morphisms that are one to one on 
idempotents. An analogous result was proved earlier by Nambooripad [13j . 
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who constructed a free regular idempotent generated semigroup RIG(E) on 
a regular biordered set E. 

Given an idempotent e of any semigroup S, the maximal subgroup H e of S 
with identity e is the group of units of the submonoid eSe of S. For example, 
if e is an idempotent n x n matrix of rank r in the monoid M n {Q) of n x n 
matrices over a division ring Q, then H e = GL r (Q), the General Linear 
Group of size r over Q. In pQ it is shown that if E is a regular biordered 
set and e 6 E, then the maximal subgroup of RIG(E) with identity e is 
isomorphic to the maximal subgroup of IG(E) with identity e. A question 
that has been of interest in the literature is: which groups can arise as 
maximal subgroups of a free idempotent-generated semigroup IG(E) for 
some (axiomatically characterized) biordered set El Early results on this 
problem (for example [16], [TJ]) suggested that such groups must be free, and 
in fact this conjecture explicitly surfaced in the literature in [11], although 
it had been conjectured since the early 1980's. 

In [I], the authors provided the first counterexample to this conjecture, 
by showing that the free abelian group 2x2 can arise in this context. Sub- 
sequently, Gray and Ruskuc [8] have shown that every group arises in this 
context. However, the structure of the maximal subgroups of free idempo- 
tent generated semigroups on naturally occurring biordered sets (such as the 
biordered set of the full linear monoid M n {Q) over a division ring Q) is far 
from clear, and the main purpose of the current paper is to provide some 
new topological tools to study this problem. 

We remark that idempotent generated semigroups arise naturally in many 
parts of mathematics. First of all they are "general". It is well known 
that every semigroup S embeds into a semigroup generated by a set of 
idempotents of the same cardinality as S. If S is (finite) countable then S 
embeds into a (finite) semigroup generated by 3 idempotents. Idempotent 
generated semigroups play an important part in the theory of reductive 
algebraic monoids [17^ I21j . Putcha's theory of monoids of Lie type shows 
that one can consider the biordered set of idempotents of such a monoid to 
be a generalization of a building [18, .19] in the sense of Tits. Thus such 
objects have a natural geometric structure. 

In their paper [T], the authors defined the Graham- Houghton 2-complex 
GH{E) of a regular biordered set E, based on the work of Nambooripad 
[13j . Graham [7] and Houghton [10], and they showed that the maximal 
subgroups of IG{E) are the fundamental groups of the connected compo- 
nents of GH(E). The 2-cells of GH{E) correspond to the singular squares 
of E defined by Nambooripad [13]. Gray and Ruskuc [8] give a new proof 
that singular squares give presentations of maximal subgroups of IG{E) for 
an arbitrary biordered set E. 

We outline the main topological idea of this paper. Let S be an idempo- 
tent generated regular semigroup with biordered set E = E(S). Then there 
is a surjective idempotent separating morphism / : RIG(E) -» S that is 
an isomorphism on E. It follows that for every maximal subgroup G of S 
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there is a unique connected component C of GH{E) and a unique point x 
of C and a surjective morphism in (C, x) — » G. By basic algebraic topology, 
G acts transitively and fixed point free on each fibre of the connected cover 
C{G) of C that has fundamental group the kernel of this latter morphism. 
Thus if C(G) is simply connected, G is isomorphic to a maximal subgroup 
of RIG(E). 

We apply these ideas to show that if Q is a division ring, then the maximal 
subgroup of IG(E(M n (Q))) corresponding to an idempotent matrix of rank 
1 is Q*, the multiplicative group of units of Q. The maximal subgroup of 
IG{E(M n {Q))) corresponding to an idempotent matrix of rank n — 1 is a 
free group, but the structure of the maximal subgroups of IG(E(A / I n (Q))) 
corresponding to idempotent matrices of rank k for 1 < k < n — 1 remains 
far from clear. 

2. Preliminaries 

Recall that a semigroup S is called regular if a £ aSa for each a € S. In 
a very influential paper [13], Nambooripad studied the structure of regular 
semigroups via his theory of inductive groupoids. He found an axiomatic 
characterization of the set of idempotents of a regular semigroup S relative 
to the basic products in E(S) as a "regular biordered set" and he described 
the inductive groupoid associated with the free regular idempotent generated 
set RIG(E) on a regular biordered set E. A presentation for RIG(E) was 
provided by Pastijn [16]. In [I], the authors showed that if E is a regular 
biordered set, then the maximal subgroups of RIG(E) are isomorphic to the 
maximal subgroups of the semigroup IG(E) defined above. We refer the 
reader to [13] and [1] for details. We shall assume throughout the remainder 
of this paper that all biordered sets under consideration are biordered sets of 
regular semigroups. 

Recall that the Green's relations 7Z and £ on a semigroup S are defined 
by a 7Z b iff aS 1 = bS 1 and a C b iff S 1 a = S 1 b. When restricted to 
E = E(S) these are defined by basic products: e 1Z f iff ef = f and 
fe = e, and e C f iff ef = e and fe = f. Thus, one can consider the 
1Z and C relations on an arbitrary (axiomatically defined) biordered sets. 
By the theorems of Nambooripad and Easdown mentioned above, these are 
exactly the restrictions of the corresponding Green's relations on RIG(E) 
and IG(E) to E. 

We can define Green's relation Pona biordered set E as the transitive 
closure of 1Z U C. It follows from the work of Fitz-Gerald [6] and Namboori- 
pad [13] that this is the restriction of Green's relation T> to the idempotents 
of RIG(E). Thus we identify these relations on E with the classical no- 
tions on RIG(E) and IG{E) without further mention. In Nambooripad's 
language, [13] . two idempotents of RIG(E) or IG(E) are V related if and 
only if there is an .E-path between them. This is just another way of saying 
that V is the transitive closure of 7Z U C restricted to E. 
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Central to Nambooripad's construction of the inductive groupoid of RIG(E) 
is the notion of a singular square in the (regular) biordered set E. An 
E-square is a sequence (e, /, g, h, e) of elements of E with e TZ f C g 1Z 
h C e. Unless otherwise specified, we will assume that all E-squares are 
non-degenerate, i.e. the elements e,f,g,h are all distinct. An idempo- 
tent t = t 2 G E left to right singularizes the E-square (e, f,g,h,e) if 
te = e,th = h,et = f and ht = g where all of these products are de- 
fined in the biordered set E. Right to left, top to bottom and bottom to 
top singularization is defined similarly and we call the E-square singular if 
it has a singularizing idempotent of one of these types. All of these prod- 
ucts are basic products, so they make sense in any semigroup with biorder 
isomorphic to E. 

The following simple but important fact was first noted by Nambooripad 
|13j . Recall that the right zero semigroup on a set X is the set X with 
multiplication xy = y for all x, y G X. A left zero semigroup is the dual 
notion and a rectangular band is the direct product of some left zero semi- 
group with some right zero semigroup. Thus a rectangular band is defined 
on some set of the form X x Y with multiplication (x,y)(xf,y/) = (x,yf), 
for all x, xl G X, y, yl G Y. 



Lemma 2.1. Let (e, f,g,h,e) be a singular E-square in a semigroup S. 

e f 
h g 



Then efghe = e: in other words, 
semigroup with biordered set E. 



is a rectangular band in any 



if the semigroup S is just a 2 x 2 rectangular band 



then it is not 



We remark that the converse of Lemma [2.1l is obviously false. For example 

e f 
h g 

a singular square since there is no idempotent available to singularize it. 

Recall from pQ that the Graham-Houghton graph of a (regular) biordered 
set E is the bipartite graph with vertices the disjoint union of the set of 
7£-classes of E and the set of /^-classes of E, and with a directed (positively 
oriented) edge from an £-class L to an 7£-class R if there is an idempotent 
e G L n R (and a corresponding inverse edge from R to L in this case). 
We now add 2-cells to this graph, one for each singular square (e, /, g, h, e). 
Given this square we sew a 2-cell onto this graph with boundary ef~ 1 gh~ 1 . 
We call the resulting 2-complex the Graham-Houghton complex of E and 
denote it by GH{E). 

The following theorem in pQ is based on the work of Nambooripad, and 
is the principal tool used in pQ to construct maximal subgroups of free 
idempotent-generated semigroups on biordered sets. 

Theorem 2.2. pQ Let E be a regular biordered set. Then the maximal 
subgroup of LG{E) based at e G E is isomorphic to the fundamental group 
tti(GH(E), L e ) of the Graham-Houghton complex of E based at L e . 

The following theorem is used crucially in this paper. 
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Theorem 2.3. Let E be a regular biordered set. Then for any regular 
idempotent generated semigroup S with E ~ E(S), there is a one to one 
correspondence between connected components ofGH(E) andT> classes of S. 
Every maximal subgroup G of S is a quotient of a unique maximal subgroup 
of RIG(E) that belongs to the unique connected component corresponding 
to the T>-class of G of S. 

Proof Since E ~ E(S), there is a surjective idempotent separating mor- 
phism (p : RIG(E) -» S. It is well known that / then induces a bijection 
between RIG(E)/IC to S/K, for any of Green's relations /C. In particular, 
this is true for K, =T>. As mentioned above, two idempotents are T> related in 
RIG(E) if and only if there is an .E-path between them in E. Since positive 
edges of GH(E) are in one to one correspondence with E, a straightforward 
induction on the length of a path shows that there is a path between two 
vertices of GH(E) if and only if there is an .E-path in E whose first edge 
belongs to the first vertex (recall that the vertices of GH(E) are the disjoint 
union of TZ and C classes of E) and whose last edge belongs to the last ver- 
tex. Since idempotent separating morphisms between regular semigroups 
induce a 1-1 correspondence between T~L classes, the second statement of the 
theorem follows. This completes the proof. 



3. A Freeness Criterion 

Let S be a regular idempotent generated semigroup and let E = E(S) be 
its biordered set of idempotents. Let G be a maximal subgroup of S. By 
Theorem 12.21 and Theorem 12.31 there is a unique connected component Q of 
GH(E), and a surjective morphism / : tt\{Q) — » G from the fundamental 
group of Q to G. 

Therefore, there is a unique (up to isomorphism) connected cover C(G) 
of Q that has Ker(f) as fundamental group. It is well known, [9] that G 
acts freely on the fibres of C(G) and that Q ~ C(G)/G. The construction of 
C(G) is a simple exercise in covering theory, but since we need the details, 
we include them here. 

Let C be a connected 2 complex and let ip : iti(C) — » G be a surjective 
morphism to a group G. Let T be a spanning tree of V(C). Then ni{C) and 
G are generated by the positive edges (relative to some orientation) not in 

r. 

For convenience if e is an edge of C we identify e with its value as a 
generator in vri(C) as above and <p(e) the corresponding value in G. Note 
that e and ip(e) are the identity element if e S T 

Define the cover C{G) as follows: 

Vertices: G x V(C) 

Edges: We have an edge from (g, x) to (h,y),g,h G G,x,y S V(C) iff 
there is an edge e from x to y in C and g ■ ip(e) = h in G. 
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2-Cells: For every cell of C sewed on as a loop in C from some vertex 
x to itself, we sew a copy of it as a loop from (g, x) to itself following the 
edges modified by their lifts in the definition of edges above. 

Then this is a cover of C denoted by C(G) under the projection GxV(C) — > 
V(C). G acts transitively and fixed point free on the left of each fibre 
by g(h,x) = (gh,x) and the quotient C{Q)/G C,iti(C(G)) < vri(C) and 
G«7r 1 (C)/7T 1 (C(G')) 

Finally, C(G) is clearly the universal object in the category of all covers 
of C on which G acts transitively on each fibre. 

Example 1 If C is a bouquet of X circles (no 2 cells), then G is an 
X generated group and C(G) is just the Cayley graph of G relative to the 
presentation / : tt\{C) — > G. 

Example 2 Let £bea regular biordered set and let S be a regular idem- 
potent generated semigroup with E{S) ~ E. Let G be a maximal subgroup 
of S. Then G corresponds by Theorem l2.3l to a unique connected component 
C of GH(E) and there is a surjective morphism from the fundamental group 
corresponding to this component to G. 

Putting all this together we get the following criterion for G to be iso- 
morphic to a maximal subgroup of RIG(E) (or equivalently IG{E) [1]). We 
use the notation in Example 2. 

Freeness Criterion If the cover C(G) of the group G is simply con- 
nected, then G is isomorphic to the maximal subgroup of the corresponding 
component of RIG(E). 

4. Matrices over division rings 

Throughout this section, Q will be a division ring, M n (Q) will denote 
the full linear monoid of n x n matrices over Q and GL n (Q) will denote 
the general linear group, i.e. the group of units of M n (Q). We will use 
both lower case and upper case letters to denote matrices. We make use of 
the covering space methods in the previous section to study the maximal 
subgroups of the free idempotent generated semigroup on the biordered set 
of idempotents of this monoid. In particular, we prove the following theorem, 
which is the main result in this section. 

Theorem 4.1. Let E be the biordered set of M n (Q), for Q a division ring, 
and let e be an idempotent matrix of rank 1 in M n (Q). For n > 3, the maxi- 
mal subgroup of IG(E) with identity e is isomorphic to Q* , the multiplicative 
group of units of Q. 

For basic facts about matrices over division rings, see the book by Ja- 
cobson [12]. There is a great deal of information about full linear monoids, 
particularly in the case where Q is a field (see for example the books of 
Putcha [17] and Oknihski [15]). Much of the basic structural information 
about full linear monoids over fields extends to the case where Q is a divi- 
sion ring, but care must be taken to extend some of these results if Q is not 
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commutative. For example, linear combinations of rows will always be con- 
sidered using left scalar multiplication, and linear combinations of columns 
using right scalar multiplication; consequently row spaces are left row spaces 
and column spaces are right column spaces. 

It is well known that the set of matrices of a fixed rank k < n forms a 
^7-class in the monoid M n {Q). Here the rank of a matrix a G M n {Q) is 
the (left) row rank of a, which is the same as the (right) column rank of a. 
In fact, for matrices a, b G M n (Q), we have a J b iff G L n (Q) a G L n (Q) = 
GL n (Q) bGL n (Q) iff rank(a) = rank(b), and J=T>. The maximal subgroup 
of the ^7-class of all matrices of rank k is isomorphic to GL k (Q). The Green's 
7Z and C relations on M n {Q) are characterized by 

a K b iff aGL n {Q) = bGL n (Q) iff Col(a) = Col(b), and 

a C b iff GL n (Q) a = GL n (Q) b iff Row(a) = Row(b). 

Let D k be the P-class of M n {Q) consisting of the rank k matrices, and 
the corresponding completely 0-simple semigroup. Let y k be the set of 
all matrices of rank k which are in reduced row echelon form and let X k be 
the set of transposes of these matrices. The structure of is described in 
the following theorem (see |15|). 

Theorem 4.2. D° k ^ M°(X k , GL k (Q), y k , C k ) where the matrix C k = 
{C k (y,x)) is defined for x G X k ,y G y k by C k {y,x) = yx if yx is of rank k 
and otherwise. 



By Theorem 14.21 and the basic structure of Rees matrix semigroups (see, 
for example [2]), every matrix a of rank k can be uniquely expressed in the 
form a = xhy where x G X ,y G y and h is a block diagonal matrix of the 
r h! 1 

form where h! G GL k (Q). Since x has n — k columns of zeroes at 

the right of the matrix and y is the transpose of a matrix of this form we 
see that we may write the matrix a = xhy of rank k in the form a = vw T 
for some n x k matrices v, w of rank k (choose v = x'h! where x' is obtained 
from x by deleting the last n — k columns, and w T is obtained from y by 
deleting the last n — k rows). Also, we may replace x [resp. y] in the above by 
matrices of the form x\ = xh± 

h o ■ 



maximal subgroup of 







resp. 2/2 = h>2y] for any matrices h\, /12 in the 
and get isomorphic Rees matrix semigroups. 



Thus we may replace yx by w v as above in the definition of the matrix C k 
and obtain an isomorphic Rees matrix semigroup. 

If a is a rank-/c matrix, expressed as a = vw T as above, then it is routine 
to check that a is an idempotent iff w T v = I k . Two rank- A; n x n matrices 
a = viwj,b = V2W2 are /^-related iff a and b have the same row space, 
which in turn is true iff wj = mw\ for some non-singular k x k matrix m. 
Similarly, a and b are 7£-related iff they have the same column space, i.e., 
v\ = vim for some non-singular k x k matrix m. An £-class can therefore 
be identified with the equivalence class [w T ] = {mw T : m G GL k (Q)}, and 
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an 7^,-class can be identified with [v] = {vm : m 6 GLk(Q)} where v,w are 
n x k matrices of rank k. 

Rectangular bands in the biordered set of idempotents E = E(M n (Q)) 
may be characterized from the representation of rank k matrices described 
above. 

If e G [vi] n [wf], f G [v 2 ] n [wf],g G [v 2 ] n [wz], h G [vi] n [it-J] forms an 
square, then e = fi^f i>i) _1 «jf , / = V2(wfv2)~ 1 wf , g = ^(tuf^) -1 ^; ^ = 
Then this E-square is a rectangular band iff efghe = e. A 
calculation of this product shows that this happens iff 



h, 



(Note that the identity (*) is independent of the choice of representatives 
of v\,V2,wi,W2 in their equivalence classes.) We have the following rather 
pleasant fact about the semigroup M n (Q). 

Theorem 4.3. Every non-trivial rectangular band in M n (Q) (for a division 
ring Q) is a singular square. 



Proof Given an .E-square 



/ 
9 



consisting of n x n idempotent matri- 



ces of rank k with coefficients in the division ring Q, we can, by conjugating 
e by a change of basis matrix whose columns are a basis for the column space 

of e followed by a basis for the nullspace of e, assume that e = q q 

where I = the k x k identity matrix and the O's are matrices of O's of 
the appropriate size. Then since ef = f, fe = e, etc., a routine calcula- 
tion demonstrates that after the same conjugation we have / = q q 

^ q , and g = ^ ^ . Finally, computing g 2 = g we find that 

I + ba = I (in the upper left corner), so ba = 0. 

We now show that for this quartet of idempotents there is a matrix ij 
which singularizes the -E-square. Conjugating this matrix by the inverse 
of our change of basis matrix gives a matrix singularizing the original E- 

x y 



h 



square. Writing n 
singularization) products ne = 
that 7} must have the form n 



and computing the required (for left-to-right 
/, etc., together with rf = rj, we find 
with be = 0, ca = a, and c 2 = c; 



e, en 
I 




further, any such matrix will be an idempotent singularizing the E-square. 
We now proceed to construct the needed matrix c. 

Recalling that column spaces always refer to right-linear combinations of 
columns, note first that the condition ba = is equivalent to 6(col(a)) = {0}, 
which is equivalent to col(a) C null(6). Similarly, the requirement be = 
therefore requires col(c) C null(ft). 
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The condition ca = a implies that the columns of a are right-linear com- 
binations of the columns of c, so col(o) C col(c). But conversely, since c is 
idempotent, col(a) C col(c) implies that ca = a. To see this, since every 
column of a is a right-linear combination of the columns of c we have a = cs 
for some n X n matrix s. Then ca = c(cs) = (c 2 )s = cs = a, as desired. 

So our requirements for the matrix c are: c is idempotent (c 2 = c) and 
col(a) C col(c) C null(6). Since every 7£-class of M n (Q) contains an idem- 
potent we can arrange to have col(a) =col(c) (and then col(c) =col(a) C 
null (6) is immediate). 

This result enables us to complete the description of the Graham- Houghton 
complex K = GH(E) of the set of idempotents E of the semigroup M n (Q) 
ofnxn matrices over the division ring Q. The vertices consist of the equiv- 
alence classes of sets of k linearly independent column (resp., row) 
vectors, < k < n; [v\] = [V2] iff V\ and V2 have the same column space, 
i.e., V2 = v\x for some non-singular k x k matrix x; [wf] = [w^] iff they 
have the same row space, i.e., w\ = xwf for x £ GL^Q). There is an edge 
joining [v] and [w T ] iff w T v is a non-singular k x k matrix. A non-degenerate 
4-cycle ([v\], [wj], [V2], [wj]) ( so bi] [ v 2], [wj] 7^ [w^]) bounds a 2-cell iff 
(wj V2){w^V2)~ l {w2Vi){w'iVi)~ l = Ifc. These constitute all of the edges and 
2-cells in the complex. 

Using this same notation, we can now describe the cover K n defined 
in section 3 (and referred to as C(G) there) corresponding to the D-class 
of the rank- A; matrices. K n ^ has vertices the pairs (g,[w T ]),([v],h), where 
g,h € GLk(Q); since column spaces are right vector spaces, G acts on v on 
the right, and so we will write the latter pairs as ([v], h). If for each equiv- 
alence class we choose a (fixed) representative Wq,vq then we can identify 
(g, [w T ]) = (g, [wq]) with gw^ and with voh~ l . As g,h range over 

GLfc(Q), this identifies the vertices of K n ^ with the set of all rank-fc k x n 
and nx k matrices, respectively. In the notation of section 3, our morphism 
if : tti{GH{E)) -> GL k (Q) is ([v], [w T ]) = w%v , where ([«], [w T ]) is the 
edge from [v] to [w T ]. There is an edge from gw^ to v$h~ l iff g(wQVo) = h, 
that is, (gwQ )(voh~ l ) = Ik, where Ik is the k x k identity matrix. So the 
vertices of K n ^k consist of the rank-A; k x n and n x k matrices, and there is 
an edge from w T to v iff w T v = Ik- Finally, there is a 2-cell with boundary 
any 4-cycle in the 1-skeleton of K Ut k- 

Proof of Theorem 14.11 We denote by K n ^\ the subcomplex of K 
spanned by the rank-1 vertices. By Theorem 12.21 and the Freeness Crite- 
rion of section 3, we will be able to prove Theorem 14.11 if we can show that 
the cover K n> i is simply connected. By construction, K n< i has vertex set 
consisting of all nonzero nxl (column) vectors v and all nonzero 1 x n (row) 
vectors w T . There is an edge v <4 w T (consisting of a positively oriented 
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edge from w T to v and its inverse edge from v to w T ) iff w T v = 1. Finally, 
each 4-cycle in \ is the boundary of a 2-cell in K n> i. 

To show that if n ,i is simply connected, that is, that 7ri(K n ^i) = {1}, we 
need to show that every loop in K n \ is null-homotopic. More precisely, 

choosing a maximal tree T in K^\, ir\{K n ^{) is generated by loops, one for 
each edge e not in T. The loops start at the basepoint, run out the tree to 
one endpoint of e, across e, and then back in the tree to the basepoint. It 
suffices to show that each of these loops is null-homotopic, and for this it 
is enough to show that each edge e is homotopic, rel endpoints, to an edge 
path in T. It is this last statement which we will now prove. We will carry 
out this verification in steps, in the process building the tree T in steps as 
well. 

The basic shortcut which we will use is the following observation. If 
T C is a tree and e±, . . . , e n , e € are edges with all endpoints lying 
in T, and if each is homotopic in K, rel endpoints, to an edgepath in T, 
and e is homotopic in K, rel endpoints, to an edgepath 7 in T U e\ U • • • U e n , 
then e is also homotopic, rel endpoints, to an edgepath 5 in T. This is 
because we can concatenate a sequence of homotopies, each supported on 
an edge lying in the edgepath 7, deforming into T, to further homotope 
e into T. The net effect of this observation is that, in the course of our 
proof, anytime we have shown that an edge e can be deformed into our tree 
T, we can act as if e were actually in T and build our further deformations 
to map into the union of T and e (and all other edges we have shown can 
deform into T). To reinforce this, we will talk of the edges of our tree as 
being colored "green" , and say that any edge that we can deform into T has 
turned green. Then to continue to move our proof forward we are required 
only to show that any further edge can be deformed into the green edges. In 
this way more and more edges become green; the proof ends when we have 
shown that every edge can be turned green. 

Our approach will be to choose nested collections Vj of vertices, and then, 
inductively, extend the tree Tj_i from a tree with the previous vertex set 
Vi-\ to a tree whose vertex set is Vj, and show that the edges of the full 
subcomplex of K n ^ with vertex set Vi can all be turned green. These edges 
then can automatically be assumed to be green when moving on to the next 
vertex set V«+i; a homotopy rel endpoints into the tree Tj is also a homotopy 
into the tree 2i+i. Our approach relies on the fact that the homotopies take 
place across the 2-cells of K n> i, whose boundaries are the 4-cycles in K^\. 
Any time that we can find a 4-cycle three of whose sides have turned green, 
the square then provides a homotopy of the fourth side into the green edges, 
enabling us to turn the fourth side green, as well. In what follows, we 
will signify this by stating that the sequence of edges v\ o V2 <-> i>3 <-> V4 
"yields" the edge v\ 0% meaning that it can now be turned green. Our 
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proof essentially consists of finding a way to list the edges in each of our 
full subcomplexes so that, for each edge e outside of the tree Tj, there is 
a square containing e so that the other three edges of the square are each 
either in the tree Tj or appear earlier in the list, and so, by induction, can 
be assumed to have turned green. This enables us to turn the edge e green, 
as well, and continue the induction. 

In what follows we denote by e*j the vector with 1 in the i-ih. coordinate 
and in the remaining coordinates. 

We start with the case n = 3; our last induction will be on n. Our first 
vertex set V\ consists of the nonzero vectors v, w T all of whose entries are 
or 1, with at least one 0. We build the tree T\ by adding the edge from every 
w T with first coordinate 1 to e*i and then an edge from every v with first 
coordinate 1 to ef\ and then add, for every vertex v,w T whose first non-0 
coordinate occurs in the i th entry, i > 1, the edge from v,w T to e\ + e, 
and ef 1 + e[ , respectively. (Note that this has, implicitly, already used the 
hypothesis n > 3, so that e± + e*j G Vi.) Since, for every edge in Ti, at 
the time it is added exactly one of its (non-ei) endpoints does not yet lie 
in the part of T\ constructed up to that point, their union forms a tree, by 
induction. The edges already in T\ are therefore 

(1 0)oeach of (1 0) T ,(1 1 0) T , (1 if, 
(1 of oeach of (1 1 0) ,(1 1), 
(1 1 of oeach of (0 1 0) , (0 1 1) and 
(110)o each of (0 1 0) T , (0 1 if, 
(10 1)o(0 if and (1 if o(0 1). 
By inspection, the remaining edges joining vertices in Vi are 

(110)o(10 if and (1 1 of o(l 1), 

(10 1)o(0 1 if and (1 if o(0 1 1), 

(0 1 0)-H(0 1 of ,(0 1 if and (0 1 of o,(0 1 1), 

(0 1)^(0 1 if ,(0 if and (0 if o(0 1 1). 

Then the following 4-cycles show how to turn each of these edges, in turn, 
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For our next collection V2 of vertices we add v, w all with one entry 0, 
another entry 1, and the remaining entry a 7^ 0,1. We extend T\ to a tree 
T2 with vertex set V2 by adding the edge from each new vertex to the vertex 
e*j or ef 1 (as appropriate), where i is the coordinate with entry equal to 1. In 
addition to the edges joining vertices in V\ and those in T2, the only edges 
joining vertices in V2 are of one of the forms 

(0 1 a) o(l a- l ) T 

(0 1 a) 0(6 1 0) T (with b ^ 0) 

(0 1o)«(0 1-o 1) T 
(together with pairs resulting from simultaneous permutation of the coor- 
dinates of each side), since (0 1 a) O (x y z) requires y + za = 1 with at 
least one of y, z equal to or 1. y = implies the first case, y = 1 implies 
z = (and vice versa) and implies the second, and z = 1 implies the third. 
For these edges the 4-cycles 

(0 1 a)o(0 1 0) T o(0 1 0)o(6 1 0) T yields (0 1a)o(6 10) T 

together with simultaneous permutations, by permuting throughout the 4- 

cycle. The 4-cycle 

(0 1 a)o(0 1 0) T o(l 1 0)o(l a" 1 ) 3 " yields (0 1 a) O (l a _1 ) T , 

where the edge (1 1 0) H (l a ~ 1 ) T * s a permutation of (0 1 l)o (a -1 1 0) T 
(cycling to the left), which turned green in the previous step. We again have 
all simultaneous permutations. Finally, the 4-cycle 

(0 1 a) o(l 1 0) T o(l l)o(0 1 - a 1) T yields (0 1 a) o (0 1 - a 1) T 
together with simultaneous permutations. 

This deals with the full subcomplex on the vertices with at least one 
0-entry and at least one 1-entry. The next collection V3 of vertices adds 
aei, ae[ with a 7^ 1. We extend our tree T2 to a tree T3 by adding the edges 

aej-oej + a~ 1 ef and aef Oe*j + a~ 1 ei 
where j is the smallest index 7^ i. The edges still unaccounted for, running 
between vertices of V3, are 

aej«a _1 ef , aej-oefc + a _1 ef , and ae[ ^4 + a _1 ej (where A; 7^ i, j) 
since ae*j oxef + yej + zef and xef + ye^ + ze^ G V3 requires x = a -1 and 
{y,z} = {0,1}. The 4-cycles 

aejOeJ + a -1 ef oe} + elf>e[ + a _1 ef , 

aef 1 o e} + a _1 e*j o ej + ef o e^ + a _1 e*j , and 

aci-^elj +a e\ o e^ + ae^ o a e^ 
demonstrate that these edges can be turned green. 

For V4 we add the vertices aei + &ej, ae[ + be? with a, b 7^ 0, 1 and i < j. 
The vertex set V4 thus consists of all of the vertices with at least one 0- 
entry. We extend the tree T3 to a tree T4 by adding the edges aei + bSj o 
a~ l e? and aef + be? oa _1 e*i. The edges we need to turn green are of the 
form aei + bej o xe[ + ye? + ze\ and aef + be? o xe*j + ye} + zej. with 
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za + yb + zO = xa + yb = 1 (resp. az + by + Oz = ax + by = 1 ; we are 

working over a division ring!) and at least one of x,y,z equal to 0. This 

yields the four cases 

(two coefficients equal 0): ae- L + bej^fb~ l e^ and ae[ + frej ^b~ 1 ej, 
(x = 0): aei + bej -H-ft" 1 ^ + zef and ae[ + frej ^■b~ 1 ej + ze^, 
(y = 0): a£i + bej^a^ef + ze^ and aef + 6eJ -H-a" 1 ^ + ze^, 
(z = 0): ae*j + 6ej oxef + yej and aef" + frej' -H-xej + ye} 

These can be turned green by using the 4-cycles 

[y = and i < k]: aei + bej^a~ l e? ^-aei^a^ef + zef (and transposes), 
[y = and i > k, so k < i < j]: aei + bej^a^ef <r^ae{ + e} *->ze[ + ej , 
and so ae*j + &e} <r-> zef + oz^efc-H-a -1 ^ + zef (together with 

transposes), 

[two coefficients 0]: ae*j + &e} -f-> a~ l e^ + ef o fte} +4^ k _1 ej (and 
transposes), 

[x = 0]: ae*j + btj^b" 1 ^ •f->6e*jf->&~ 1 ej 1 + ze^ (and transposes), and 
[z = 0]: aei + bej^a~ l e^ + e^<-Vy~ 1 ej + ek<-^xe^ + yej (and transposes). 

Finally, V5 = K^\, that is, we add the vertices v,w T with all entries 
non-zero. We extend T4 to a tree T5 by adding the edges 

(a b c)o(a^ 0) T and (a b cf <-> (a^ 1 0). 
Then the 4-cycles 

(a 6 ^^(a- 1 0) T ^(a 6 0)-B-(0 0) T 

yield (a b c)«-> (0 6" 1 0) T , and 

(a 6 ^(a" 1 0) T o(a c)o(0 c^ 1 ) 7 

yield (a 6 c)f>(0 c (together with transposes). 
Then if {x y z) has z = and xa + yb = 1 with x, y 7^ 0, the 4-cycle 

(ak)« (a^ 1 0) T <-> (a 6 0) <-> (x y 0) T yields (a 6 c) o (x y 0) T (the 
transpose relation is similar), 

and a similar argument yields the cases where the second or first entry is 0. 
Finally, if xa + yb + zc = 1 with x, y, z 7^ 0, then the 4-cycle 

(a b c)<-> (a" 1 0) T <R- (a & + y _1 zc 0) o(x y z) T 

yields (a 6 c)o(x y z) T (and the transpose relation is, again, similar). 

With this, we have constructed a maximal tree T = T5 in K^l, and have 
shown how to homotope every edge in K^l , rel endpoints, to an edge path 
in T. Consequently, K^i is connected and simply connected. 

To finish our argument, we show how to extend this result to arbitrary 
n > 3. We argue by induction. The base case n = 3 is established above. 
For the inductive step, we assume that we have shown that K n -x t \ is simply- 
connected. In particular, we have constructed a maximal tree T n _i in ± 
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and have shown that each of the edges of K n _ 1 1 not in T n _i can be deformed, 

rel endpoints, in K n -x^_, into T n -\. 

By appending O's to the end of every column of the vectors v, w labelling 
the vertices v,w T of K n -i^ (yielding matrices v + ,w + ) and noting that 
w+v+ = 1 iff w T v = 1, the map v \— > u+, w T i— > w+ induces an embed- 
ding of K n —\ s \ into K n ±, and its image is the full subcomplex of K n< i on the 
vertex set Vq = the image of K n _ x 1 . The image of the tree T is a tree Tq 
which provides the starting point for constructing the needed tree in K n \. 

To build our tree T-j we add, for the vertices (a\ . . . a n ) , (ai . . . a n ) T 
with a n ^ and at least one other entry ^ (we may assume j is the 
smallest such index) , the edges (ai ... a„)-H-a~ 1 eJ and (ai ... a n ) T 
a~ l ej, and then add the edges a n e n -H-e[ + a~ 1 e^ l and a„e^f>ei + a~ 1 e n for 
each a n ^ 0. This gives a maximal tree in K n> ±; by our inductive step we 

know that every edge in the image of 1 is homotopic, rel endpoints, to 
an edge path in Tj, and so can be assumed to be green. 

We now work our way through all of the remaining edges of K n> i in steps, 
to show that they can all be turned green. If a vertex v, w T has two or more 
entries aj, at / 0, for j,k < n (we may assume j is the smallest such index), 
then the 4-cycles 

v<-ydj ej +->a,jej + akek^a k e k and w ej^ajej + a,ke k ^a k 

enable us to make the edges v o a^T 1 ef and w T a k ~ 1 ek green, and allowing 
us to base our further arguments off of any non-zero entry of v, w T (other 
than the last entry). If v = (ai . . . a n ) (xi . . . x n -\ 0j T = w T is 
an edge, then xicn ^ for some i, and the 4-cycle 

u«a[ 1 eff>(ai ... a n _i 0)^w T 

enables us to turn the edge uf>io T green, and a similar argument will allow 
us to turn the edges v = (x\ . . . x n -\ 0) <H> {a\ . . . a n ) T = w T green. 
With this we can make every edge of K n \ joining a vertex of K n i, other 
than the vertices a n e n , a n ,e^, to a vertex in the image of K^}_ x l5 green. Note, 
however, that there are no edges between the vertices a n e n ,a n e^ and the 
vertices in the image of \ 

For every i > 1 the 4-cycle a n e n ^-ef +a~ l e^ oei+ejOef 1 +a~ 1 e^ makes 
a„e„ <-> ef + a~ l e^ green, and a similar argument turns a n e^-H-e*j + a~ l e n 
green. Then for i ^ j, i,j < n, 

&i -\- Cl n C n 6^ -\- &j -f-)- Cj O- &j -\- (l n 

turns e*j + a n e n -H-eJ + a~ l e^ green. Then (using the fact that n > 3) 

- -T I — 1 ^5T -» I -* — 1-*T 
OnCn^Cl + a n e n ^ e 2 + 0, n e n <-f d n e n 
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turns a n e n -f-> a^e^ green. If one of x\, . . . x n _i is non-zero (say Xj, and 
then choose j ^ i, j < n), then the 4-cycles 

OnCnOeJ + a~ 1 ^-f->x~ 1 (l — Xj)e*j + e*,' -H- (xi ... x n _i a" 1 ) 7 and 

together with the previous step enable us to make every edge with vertex 
either a n e n or a n e^ green. 

All that is left now is to turn the edges v = (ai . . . a n ) f-> (xi . . . x n ) T = 
w T with a n ,x n 7^ green. By the immediately preceding step we may also 
assume that Xj, a,j ^ for some i,j<n. If i ^ j then the 4-cycle 

v-^dj ej ^ajej + Xj (1 — ajXjjei^w 

turns the edge i> <-> io T green. If we cannot find such a pair of distinct 
indices i,j then our edge must be of the form Ojej + a n e n <-> x^ef + x n e^ 
with XjOj + x n a n = 1 and ai,Xi,a n ,x n ^ 0. Then (choosing a j / 2,n) the 
4-cycle 

aiSi + a n e n ^a~ l ef + ^i," 1 ^ + (1 - a^ l x~ 1 )e j -^x i e[ + x n e^ 
demonstrates that this final collection of edges can be made green. 

Therefore, every edge of is homotopic, rel endpoints, to an edge path 
in T7, and K n ^\ is simply connected. This finishes the inductive step; so for 
every n > 3, K n ^\ is connected and simply connected, and so is the universal 
covering space of K n \. This completes the proof of Theorem 14. 1L 

5. Closing Remarks 

Theorem 14.11 provides a natural example of a torsion group that arises as 
a maximal subgroup of the free idempotent generated semigroup on some 
(finite) biordered set, answering a question raised in [5]. After the results of 
this paper were announced, Gray and Ruskuc [8] proved that every group 
arises as the maximal subgroup of some biordered set overriding this partic- 
ular example. We remark that if e is an idempotent matrix of rank n — 1 in 
E = E(M n (Q)), then the maximal subgroup of IG(E) with identity e must 
be a free group by Theorem 12. 2 \ since there are no idempotents available to 
singularize a square consisting of rank n — 1 idempotent matrices. Thus the 
maximal subgroup of IG(E) corresponding to an idempotent of rank n — 1 
is not isomorphic to GL n _i(Q). 

Based on experimental evidence, we conjecture that the maximal sub- 
group of IG(E) with identity an idempotent matrix of rank k < n — 1 is 
GLk(Q), at least if k < n/2 and n > 3, but this problem remains open. 
It is plausible that when k < n — 1 the subcomplex K n ^ of K spanned by 
the vertices of rank k is simply connected. The methods in the proof of 
Theorem 14.11 in the present paper seem difficult to extend. However, there 
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is a lot of structure to the complexes that we have not exploited. The con- 
nections to Grassmanians - the vertices of K n ^ are (two sets of) the points 
of the Grassmanian G n k of fc-planes in Q n , and the vertices of K n & are (two 
sets of) the points of the universal bundle over G n k - seem worth exploring 
further, and we expect to consider these ideas in a subsequent paper. 



References 

[1] Brittenham, M., Margolis, S., and Meakin, J., Subgroups of free idempotent generated 
semigroups need not be free, J. of Algebra (321) 2009, 3026-3042. 

[2] Clifford, A.H., Preston, G.P. The Algebraic Theory of Semigroups, Math. Surveys 7, 
Amer. Math. Soc, Providence 1961 (Vol 1) and 1967 (Vol. II). 

[3] Dinitz J. and Margolis S.W .Translational hulls and block designs, Semigroup Forum 
27(1983), 243-261 

[4] Easdown, D., Biordered sets come from semigroups, J. of Algebra (96) 1985, 581-591. 

[5] Easdown, D., Sapir, M., Volkov, M., Periodic elements of the free idempotent gener- 
ated semigroup on a biordered set, Int. J. Algebra and Comp. (in press). 

[6] Fitz-Gerald, D.G., On inverses of products of idempotents in regular semigroups, J. 
Austral. Math. Soc, (15)No. 1, (1972), 335-337 

[7] Graham R.L., On finite 0-simple semigroups and graph theory, Math. Sys. Th. (2)No.4 
(1968). 

[8] Gray, R. and Ruskuc N., On maximal subgroups of free idempotent- generated semi- 
groups, preprint. 

[9] Hatcher A., Algebraic Topology, Cambridge University Press, Cambridge, England, 
2002 

[10] Houghton C.H., Completely 0-simple semigroups and their associated graphs and 

groups, Semigroup Forum (14) 1977 41-67. 
[11] McElwee B., Subgroups of the free semigroup on a biordered set in which principal 

ideals are singletons, Commun Alg., (30) No. 11 (2002), 5513-5519. 
[12] Jacobson, N., Structure of Rings, Amer. Math. Soc, Providence, 1968. 
[13] Nambooripad, K.S.S., Structure of regular semigroups I, Memoris Amer. Math. Soc, 

(224) 1979. 

[14] Nambooripad, K.S.S., Pastijn F., Subgroups of free idempotent generated regular semi- 
groups, Semigroup Forum (21)1980, 1-7. 

[15] Oknihski, J., Semigroups of Matrices, Series in Algebra Vol. 6, World Scientific, 1998. 

[16] Pastijn, F., The biorder on the partial groupoid of idempotents of a semigroup, J. of 
Alg. (65) 1980, 147-187. 

[17] Putcha, M., Linear Algebraic Monoids, London Math. Soc. Lecture Notes Vol 133, 
Cambridge Univ. Press, Cambridge, 1988. 

[18] Putcha, M. Complex representations of finite monoids. II. Highest weight categories 
and quivers J. Algebra 205 (1998), no. 1, 53-76. 

[19] Putcha, M., Products of idempotents in algebraic monoids, J. Aust. Math. Soc. 80 
(2006), no. 2, 193-203. 

[20] Rhodes, J., Steinberg B., The q-theory of finite semigroups, Springer Verlag, New 
York, 2009. 

[21] Renner, L., Linear Algebraic Monoids, Springer 2005. 
[22] Serre, J. P., Trees, Springer Verlag, New York, 1980. 



SUBGROUPS OF FREE IDEMPOTENT GENERATED SEMIGROUPS: FULL LINEAR MONOIDS7 

Department of Mathematics, University of Nebraska, Lincoln, Nebraska 
68588-0323, USA 

E-mail address: mbrittenham2@math . unl . edu 

Department of Mathematics, Bar Ilan University, 52900 Ramat Gan, Israel 
E-mail address: margolis@math.biu.ac.il 

Department of Mathematics, University of Nebraska, Lincoln, Nebraska 
68588-0323, USA 

E-mail address: jmeakin@math.unl.edu 



